CLAIMS 

1 1. (original) A method comprising: 

2 representing, in a network data structure, information associated with a mesh network having 

3 a plurality of nodes interconnected by a plurality of links, wherein the network data structure 

4 comprises, for each link in the network and each node or other link in the network, a 

5 representation of a minimum amount of protection bandwidth required to be reserved on said 

6 each link to restore service upon failure of said node or other link; 

7 receiving a request for a new service in the network, wherein the new service is represented 

8 by a service data structure comprising an identification of each link and transit node in a primary 

9 path for the new service; 

10 determining, using the network and service data structures, whether the new service requires 

1 1 additional protection bandwidth to be reserved on any link in the network; and 

12 updating the network data structure if any additional protection bandwidth is determined to 

13 be required for the new service. 

1 2. (original) The invention of claim 1, wherein the service data structure further comprises 

2 an identification of bandwidth associated with the new service. 

1 3. (original) The invention of claim 1, wherein the network is a virtual-circuit mesh data 

2 network that transmits packetized data. 

1 4. (original) The invention of claim 1, wherein the network data structure is distributed over 

2 the network such that at least one node in the network does not have all of the information in the 

3 network data structure. 

1 5. (original) The invention of claim 1, wherein each of the nodes in the network has all of 

2 the information in the network data structure. 
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1 6. (original) The invention of claim 1, further comprising, in response to the new service 

2 request, determining a restoration path for the new service in the network using the network data 

3 structure. 

1 7. (original) The invention of claim 1, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and links in 

5 the network; 

6 for a first vector corresponding to a first link, each entry in the first vector corresponding 

7 to a node or other link identifies the minimum amount of protection bandwidth required to be 

8 reserved on the first link to restore service upon failure of the node or other link; and 

9 the service data structure is a primary path vector having a plurality of entries corresponding 

10 to the nodes and links in the network, wherein: 

1 1 each entry of the primary path vector identifies whether the corresponding node or link is 

12 part of the primary path for the new service. 

1 8. (original) The invention of claim 7, wherein determining whether the new service 

2 requires any additional protection bandwidth to be reserved on a link A in the network comprises 

3 applying a vector addition operation between the primary path vector corresponding to the new 

4 service request and the vector of the array corresponding to the link A to form a result vector, and 

5 comparing the maximum value in the result vector with the bandwidth already reserved on the 

6 link A to determine whether any additional protection bandwidth is required for the new service. 

1 9. (original) The invention of claim 8, wherein the additional protection bandwidth is 

2 required and is reserved if any result vector entry is greater than the bandwidth already reserved 

3 on the link. 

1 10. (original) The invention of claim 8, wherein the vector addition operation is applied 

2 between the primary path vector and each vector in the array corresponding to each different link 

3 in a restoration path for the new service. 
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1 11. (original) The invention of claim 1, wherein the service data structure is primary path 

2 node-link vector V pnl . 

1 12. (original) The invention of claim 1, wherein a compact version of the network data 

2 structure is used to reduce the amount of data that needs to be transmitted in the network to 

3 disseminate the information about each link. 

1 13. (original) The invention of claim 12, wherein transmission control protocol / Internet 

2 protocol (TCP/IP) connections are used for the dissemination. 

1 14. (original) The invention of claim 12, wherein the compact representation is a node 

2 aggregate vector V m wherein each element of V m corresponds to a node in the network wherein 

3 the element's value is a function of the maximum of reservation bandwidths reserved on all links 

4 incident to the node. 

1 15. (original) The invention of claim 12, wherein the dissemination is accomplished using a 

2 link-state routing protocol. 

1 16. (original) The invention of claim 1, wherein an incremental version of the network data 

2 structure is used to reduce the amount of data that is transmitted in the network to disseminate 

3 the information. 

1 17. (original) A network manager for a mesh network having a plurality of nodes 

2 interconnected by a plurality of links, the network manager adapted to: 

3 represent, in a network data structure, information associated with the mesh network, wherein 

4 the network data structure comprises, for each link in the network and each node or other link in 

5 the network, a representation of a minimum amount of protection bandwidth required to be 

6 reserved on said each link to restore service upon failure of said node or other link; 
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7 receive a request for a new service in the network, wherein the new service is represented by 

8 a service data structure comprising an identification of each link and transit node in a primary 

9 path for the new service; 

10 determine, using the network and service data structures, whether the new service requires 

1 1 additional protection bandwidth to be reserved on any link in the network; and 

12 update the network data structure if any additional protection bandwidth is determined to be 

13 required for the new service. 

1 18. (original) The invention of claim 17, wherein the network manager is distributed over the 

2 network. 

1 19. (original) The invention of claim 17, wherein the network manager is located at a single 

2 node of the network. 

1 20. (original) The invention of claim 17, wherein a compact version of the network data 

2 structure is used to reduce the amount of data that needs to be transmitted in the network to 

3 disseminate the information about each link. 

1 21. (new) The invention of claim 1, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to all the nodes and links 

5 in the network; 

6 for a first vector corresponding to a first link, each entry in the first vector corresponding 

7 to a node or other link identifies the minimum amount of protection bandwidth required to be 

8 reserved on the first link to restore service upon failure of the node or other link; and 

9 the service data structure is a primary path vector having a plurality of entries corresponding 

10 to the nodes and links in the network, wherein each entry of the primary path vector identifies 

1 1 whether the corresponding node or link is part of the primary path for the new service. 
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1 22. (new) The invention of claim 1, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and links in 

5 the network; 

6 for a first vector corresponding to a first link, each entry in the first vector corresponding 

7 to a node or other link identifies the minimum amount of protection bandwidth required to be 

8 reserved on the first link to restore service upon failure of the node or other link; and 

9 the service data structure is a primary path vector having a plurality of entries corresponding 

10 to all the nodes and links in the network, wherein each entry of the primary path vector identifies 

1 1 whether the corresponding node or link is or is not part of the primary path for the new service. 

1 23. (new) The invention of claim 1, wherein: 

2 the network data structure is an array of vectors, wherein: 

3 each vector in the array corresponds to a different link in the network; 

4 each vector in the array has a plurality of entries corresponding to the nodes and links in 

5 the network; 

6 for a first vector corresponding to a first link, each entry in the first vector corresponding 

7 to a node or other link identifies the minimum amount of protection bandwidth required to be 

8 reserved on the first link to restore service upon failure of the node or other link; and 

9 the service data structure is a primary path vector having a plurality of entries corresponding 

10 to the nodes and links in the network, wherein each entry of the primary path vector identifies 

1 1 whether the corresponding node or link is part of the primary path for the new service, wherein at 

12 least one entry of the primary path vector identifies that the corresponding node or link is not 

13 part of the primary path for the service. 
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